package leetcode.回溯算法;

/**
 * @name
 * @ClassName BackBase
 * @Description 回溯算法 backtrack https://baike.baidu.com/item/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95/9258495?fr=aladdin
 * @author: zdw
 * @date 2020/12/28 10:20
 */
public class BackBase {

    /**
     * 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，
     * 尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。
     * <p>
     * 但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，
     * 这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
     * <p>
     * 许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。
     *
     * @param args
     */
    public static void main(String[] args) {

    }
}
